
//此时我们自己实现的栈，底层是一个数组。 那么请问:能不能用单链表实现栈? ky
//1、先进后出
//2、入栈和出栈的时间复杂度得是O(1)
//因为链表可以头插也可尾插，那么入栈使用头插法还是尾插法?
//假设:如果入栈是尾插法，那么时间复杂度是O(n)了。因为尾插法每次都要找尾巴。
//如果非要尾插法呢?//用last表示最后一个节点
//1.
//但是还是做不到的，此时你入栈是O(1)了，出栈呢?
//此时因为是单链表，虽然最后一个节点，我知道是谁，但是他的前一个我就不知道了。还要遍历去找这个节点的前驱。时间复杂度又是O(n)了
//2.
//其实最终的解决办法就是使用双向链表来实现一个栈，这样完全是可以的
//
//假设:头插法入栈，时间复杂度是O(1),出栈的时候，只需要删除头节点[出栈]就好，时间复杂度也是O(1)。
public class MyLinkStack {
}
